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(54) Imaging apparatus and imaging method 

(57) The present invention accurately reprotduces 
an image pattern by referring to neighboring pixels upon 
determining the threshold value of a target pixel so that 
a delay in dot generation can be prevented while em- 
phasizing an linage transition pomionso that both grain- 
iness and sharpness are improved in the image. To this 
end, a neighboring pixel density difference detection 
part obtains an absolute value of the density difference 
between a target pixel and its neighboring pixels and 



selects the density of a neighboring pixel with a large 
absolute value as a reference pixel density Further, a 
threshold value quantity determination pari detemnines 
a threshold value corresponding to the density selected 
by the neighboring pixel density difference detection 
part. Then, a quantization part outputs an output value 
based on a comparison between the threshold value 
and a corrected value obtained by adding a pre-calcu- 
lated error value of neighboring pixels to an input value. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The present invention relates to an tniaging ap- 
paratus that performs an error diffusion process on im- 
age data with M gray levels to reproduce an N-level dot 
image (M>N), the technology being suitable for applica- 
tion in printers, digital copiers, facsimile machines, and 
the like, 

2. Related Art 

[0002] The imaging quality of printers and the speed 
of personal computers have significantly improved over 
the past few years. Particularly, the output resolution of 
printers has reached a high of 1200X1200 dpi, and 
some printers are capable of changing the output dot 
size from a choice of small, medium, to large dots. 
Achieving a higher resolution In ink jet printers involves 
increasing the density of the ink heads that spray ink 
and improving the performance of paper conveyances, 
or preventing the sprayed ink from spreading on the pa- 
per by using ink with high viscosity, for example, and 
controlling the amount of ink coming out so that the dot 
size can be changed to obtain a mixture of smalt, medi- 
um, and large sized dots. Also, in electrophotographic 
printers, the resolution can be improved by increasing 
the density of the write spots to be irradiated onthepho- 
toconductor and reducing the size of the toner particles 
to be transferred onto the paper, and further, by control- 
ling the amount of irradiation forming one dot through 
pulse width division of the write beam or by modulating 
the dot size through varying the intensity of the laser 
beam used in the above irradiation, 
[0003] In the ink jet printer, the N-level dot image is 
reproduced using ink with varying degrees of concen- 
tration. Specifically, the ink is divided into light ink and 
dark ink (normally, the light ink is diluted to one third (1/3) 
to one sixth (1/6) of the concentration of the dark ink)^ 
and In the highlighted portions of the image, the light ink 
is used whereas in the medium to dark portions, the dark 
ink is used. 

[0004] The multi-level gray scale representation ac- 
cording to the ink jet technique in which ink with varying 
degrees of concentration is used, and the multi-level 
gray scale representation according to the electropho- 
tographic techniques in which the dot size is modulated 
are both effective technologies for output apparatuses 
that quantize an image of M gray levels into an N-level 
dot Image (2<N<M), and the above technologies can 
make a big contribution to improving image quality. 
[0005] In reproducing an image, graininess is an im- 
portant factor. The graininess of the highlighted portions 
of the image can be improved by increasing the density 
of the dots in the print-out and using ink of varying con- 



centration or modulating the dot size. Normally, small 
dots unrecognizable by the human eye are evenly dis- 
tributed. 

[0006] In a printer that is unable to perform dot size 
5 modulation, dot area modulatton is used to represent 
gradation by varying the area occupied by dots. In such 
a prinler, medium density images can be output (or re- 
produced) with uniform dots with good graininess since 
the dots are unrecognizable and evenly output. The 
10 same applies to high-resolution printers. However, in a 
printer with low resolution, big dots are output for the 
highlighted portions of the image and the dots arc 
spaced apart from each other, causing the isolated dots 
to stand out, and thereby degrading the graininess of 
the image. In a printer with high resolution, the dot size 
is smaller and more dots are output, so that the graini- 
ness of the highlighted portions will not be much of a 
problem. 

[0007] In the dot size modulation technique, the 
^ brightness of the highlighted image Is represented by 
numerous small dots so that a finer graininess can be 
obtained. Also, by using lighter ink (low concentration 
ink), the output dots will have a lighter shade and will be 
less recognizable, thereby further Improving the graini- 
25 ness- 

[0008] In general, when supplying image data of M 
gray levels to a prinler capable of outputting an N-level 
dot image (M>N), a quantization process is performed 
to reduce the number of gray levels of each pixel. The 
30 quantization process may be performed using the error 
diffusion technique or the minimized average error 
method, both of which are superior in providing grada- 
tion (or change of tone) of graininess and sharpness in 
the image. 

35 [0009] Error difTusion is a dithering or a digital halfton- 
ing process in which the quantization error generated 
during the quantization of a pixel is weighted and dis- 
tributed to neighboring pixels not yet quantized so that 
the erl^or can be diffused. The minimized average error 

40 minimization technique is another dithering or digital 
halftoning process in which the image data value of the 
target pixel is corrected based on the weighted average 
of the quantization error generated at the neighboring 
pixels already quantized. In both techniques, the quan- 

45 tization errors are conserved throughout the image; thus 
an image is reproduced with excellent graininess. The 
difference between the error dl^usion technique and the 
minmiized average error method is only in the timing of 
performing the error diffusion , and thus, in the following, 

50 both of these techniques will be referred to as the error 
diffusion technique. 

[0010] FIG.1 is a diagram illustrating the error diffu- 
sion process according to the conventional art. In this 
error diffusion process, an input (multi-level gray scale 
55 image data) 1 and an error value pre-calculated at an 
error diffusion matrix 7 are added by an adder 2, the 
calculated result being input to a quantization part 3. 
Further^ the input value of the quantization part 3 and a 
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quantization threshold value are compared so as to de- 
termine an output value 4. Then, the difference between 
the output value 4 and the value input to the quantization 
part 3 is calculated by a subtracior 5 and the above re- 
sult is stored in an error nnemory 6 as the error value of 
the next target pixel. In performing the above process 
for the next pixel, the error value for the target pixel (*) 
is obtained in the error diffusion matrix 7 using the error 
values of four neighboring pixels, for example, and the 
obtained error value is then added to the input value 1 
by the adder 2 . By repeating the above process for each 
of the pixels, the brightness (gray level) of the image can 
be conserved in the error diffusion process. 
[001 1 ] FIG, 2. is a diagram showing the dot output dis- 
tribution in a 4-level error diffusion process as an exam- 
ple of a multi-level error diffusion process. Given that 
the four levels of the quantization output values corre- 
spond to the input values 0 (dot off), 85 (small dot), 1 70 
(medium dot), and 255 (large dot), the percentage of 
small dots Increases as the density (gray level) increas- 
es until reaching 85, and when the input data level 
reaches 85 the percentage of the small dots becomes 
100%, When the input data level is in between 85-170, 
the percentage of the small dots decreases while the 
percentage of the medium dots increases. When the in- 
put data level reaches 1 70, the percentage of the medi- 
um dots becomes 1 00%. When the input data level (gray 
level) is m between 170-225, the percentage of the me- 
dium dots decreases while the percentage of the large 
dots increases, and at an input data level of 225, the 
percentage of the large dots becomes 100%. 
[001 2] Although the error diffusion technique is excel- 
lent in graininess (or change of tone) a visual gap is cre- 
ated at the switchover regions of the quantization output 
values (when the input value exactly corresponds to a 
quantization output value). This phenomenon will be ex- 
plained using an example of converting 256 gray levels 
of image data (each pixel being represented by 8 bils) 
into 4-level quantized image using error diffusion in 
which M=256 and N-4, is given. Herein, the 4-levei 
quantization output values from th© error diffusion proc- 
ess are denoted as 01 (dot off or blank hole), 02 (small 
dot), 03 (medium dot), and 04 (large dot), the gray scale 
corresponding to each of the4-level quantization output 
values, being 0, 85, 170, and 255, respectively, and the 
threshold values being the median of each of the output 
values; namely, 43, 128, and 21 3. Also, 01 (dot off) rep- 
resents white and 04 (255; total Ink coverage or solid 
density) represents black in this example; however, this 
may be reversed. 

[0013] When error diffusion is performed on a contin- 
uous tone image that changes from a gray value of 0 to 
128, the gray scale Is represented using 01 , (dot off) 
and 02 (small dot) if the input value of the gray scale is 
below 85. When the input value of the gray scale is 85, 
it is represented by a 100% density of the output value 
02 (small dot). When the input value of the gray scale 
is above 86, the gray scale is represented by a mixture 



of output values 02 (small dot) and 03 (medium dot). 
[0014] FIG.3 is a diagram showing a result of perform- 
ing a simple 4-level error diffusion process on a contin- 
uous tone image in which the gray value changes from 

5 0 to 128. As shown in FIG,3, depending on the change 
rale in the tone gradation and the processing direction, 
there may be a delay in the output of the output value 
OS (medium dot) for the gray scale input value of 86 so 
that regions filled up with output values 02 (small dot) 

fo spread instead. Similarly, the above effect occurs when 
the error diffusion process is performed on a continuous 
tone image in which the gray value changes from 128 
to 0. Herein, at the gray scale input value of 84, there 
may be a delay in the output of the output value 01 (dot 

'5 off) so that regions filled up with output values 02 (small 
dot) spread instead. 

[0015] Whenthequantizedoutput value of the N-level 
error diffusion and the Input value are equivalent, name- 
ly when the input values are 0, 85, 170, and 255 In the 

20 above examples the gray scale is represented by filling 
up the relevant region with 01 (dot off), 02 (small dot), 
03 (medium dot), and 04 (large dot), respectively. In 
these regions, the output values do not mix with other 
output values; therefore, the frequency characteristics 

25 of the image are unifonn and a fine graininess can be 
achieved. On the other hand, in the other regions, the 
gray scale is represented by a combination of N-level 
quantized output values, thus in these regions, two out- 
put values intermingle and the frequency characteristics 

30 of the image will be uneven. That is, in a continuous tone 
image in which the gray scale changes from 0 to 128, 
the region in which the gray scale value of the input is 
85 has a finer graininess than the rest of the regions, 
thereby creating an awkwardness in this region. 

35 [001 6] Similarly, fine graininess is also obtained from 
input gray scale values of 0 and 255; however, this is 
different for cases in which the input gray scale values 
are 85 or 170. In the continuous tone image in which 
input gray values change from 0-128, the ^graininess 

40 around the gray scale value of 85 changes in the follow- 
ing manner 

random dot image uniform dot image random 
dot image In the above case, the uniform dot image is 
situated In between randomly dotted images with the er- 
ror diffused tones, which makes the difference easily 
recognizable. 

[0017] On the other hand, the change in graininess 
around the gray scale value of 0 will be as follows: 

uniform dot image -» random dot image This 
change is less recognizable. That is, in the regions 
around the whitened portions (gray scale value 0) and 
the totally dai1<ened portions (gray scale value 255), 
awkwardness rs less likely to be perceived due to the 
visual preconceptions of the human eye. In the region 
55 close to the gray scale value 0 {gray scale value 1 ) awk- 
wardness arising from graininess is not really a problem; 
instead, the problem lies in the delay of the dots being 
produced in the error diffusion process which results in 
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an increase in the whitened portion. 
[0018] As previously mentioned, the regions corre- 
sponding to the gray scale values 85 and 86 are filled 
up by The output values 02 (small dot) as shown in FIG. 
3. In reality, the region corresponding to the gray scale 
value 86 should be output primariiy with the output value 
02 (snnall dot), along with a small fraction of the output 
value 03 (medium dot) so as to represent a change in 
the brightness. However, in the image of FIG. 3, the out- 
put value 03 (medium dot) is not output In this region. 
Due to the delay in the generation of dots at the switch- 
over regions of the 4-level quantization output values, a 
gray scale gap (contour) is created at the switchover re- 
gions, thereby degrading the image quality. Similarly a 
gray scale gap (contour) is created at the switchover re- 
gions of the gray scale value 1 70 as well. 
[0019] Generally, in the N-level error diffusion tech- 
nique, there will be N-2 regions where awkwardness 
arises due to exceptionally fine graininess, that is, the 
regions where the input gray scale exactly corresponds 
to the output values excluding the whitened portion and 
the totally darkened portion. The gaps (contours) in the 
gray scale representation created in these regions (the 
switchover regions of the N-level quantization output 
value) are the causes of the image quality degradation. 
[0020] In the conventional art, there have been a 
number of technologies developed tn response to the 
above-described problems caused by the delay in dot 
generation. For example, in Japanese Laid-Open Pat- 
ent Publication (JPA) No. 7-111591, an image process- 
ing apparatus in which the delay in dot generation in 
highlighted portions of the image and the delay in the 
dotless blank hole generation in the darkened portions 
are eliminated in a bi-level error diffusion by varying the 
threshold values depending on the brighlness (density) 
is proposed. Also, in Japanese Laid-Open Patent Pub- 
lication (JPA) No. 10-257302, a technology for eliminat- 
ing the delay in dot generation upon performing a multi- 
level efror diffusion process so as to improve the sharp- 
ness of the imago is proposed. 

[0021] The above-mentioned conventional art tech- 
niques solve the problem of distortions of the image due 
to the delay in dot generation; however^ the image qual- 
ity degradation caused by the delay in dot generation at 
thef switchover regions of the N-level quantization output 
values is not particularly taken into consideration. 
[0022] Consequently, measures have been taken to 
make the gaps (contours) less recognizable by adding 
noise to the switchover regions of the quantization out- 
put values and generating medium dots and dot off 
holes in the respective regions. 

[0023] FIG.4 is a diagram showing a result from a 
4-level error diffusion process in which a random value 
with oscillation of ±32 is added to the gray scale value 
85. 

[0024] However, in this method, more medium dots 
appear in the region corresponding to the gray scale val- 
ue 85 than in the regions representing gray scale values 



86 and 87, thereby reversing the original gray level or- 
der. Moreover, since random values are added, the po- 
- sitions of the medium dots and dot off holes generated 
will be in disarray, thereby degrading the grainlness. 

5 Further, the above method Is not suitable for high speed 
processing because random values are used. 
[0025] Thus, prior to the present application, the in- 
ventors of the present invention have proposed an im- 
aging apparatus that perfomns a multi-level error diffu- 
se sion process in which the delay in dot generation around 
the quantization output values is eliminated, this inven- 
tion being disclosed in Japanese Patent Application No. 
2002-15863 (not yet laid open). In the error diffusion 
technique in which M gray scale values are quantized 

f5 into N levels {M>NJ>2), the delay in dot generation at the 
switchover regions of the N-level quantization output 
values causes the degradation of the image quality. 
Thus, by dividing the M gray scale values into N-1 sec- 
tions, and changing the threshold value in each section 

20 according to the input gray scale value of the target pix- 
el, the problem concerning the delay In dot generation 
around the beginning and end of a section, namely, the 
switchover regions of the N-level quantization output 
values, is solved. 

25 [0026] FiG.5 is a diagram showing how the threshold 
value increases according to the input value. According 
to this drawing, the input values are divided into a plu- 
rality of sections, wherein the predetermined threshold 
value around the beginning of a section is lowered, the 

30 threshold value around the end of the section is raised, 
and the two points are connected by a straight line to 
obtain the threshold value of the section. In this exam- 
ple, the 4-level error diffusion is performed; therefore, 
the input values are divided into 3 sections, as shown 

35 in FIG.5. In an error diffusion process of N levels, the 
regions in which the delay in dot generation occurs are 
the switchover regions of the quantization output values, 
and thus, the number of the above regions will be N-2- 
Therefore, the input value is divided into N-i sections, 

40 and the threshold value of the beginning of a section Is 
lowered so as to facilitate the dot generation and the 
threshold value of the end of the section is raised so that 
the dot generation is controlled. 

[0027] Also, In a bi-leveE error diffusion process, the 
^5 delay in dot generation around the highlighted portions 
and the delay in the dot off hole generation around Ihe 
fully darkened portions can be eliminated by using a 
threshold value that increases according to the Input val- 
ue, as shown in FIG. 6. 
so [0028] However, with the threshold value that, in- 
creases according to the input value as shown In FIG. 
6, results from subjective evaluations have shown that 
the sharpness of the image is degraded due to the ina- 
bility to accurately reproduce edge portions of the rn- 
55 age. That is, with the threshold values being inclined as 
in FIG.5 and FIG. 6, the accumulation of error values de- 
creases around the transitional regions of the image so 
that the dot generation is thwarted, and in turn, the 
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sharpness of the image is degraded. 

SUMMARY OF THE INVENTION 

[0029] The present invention has been developed In 
response to the above-described problems of the relat- 
ed art and its object is to provide an imaging apparatus 
that prevents the delay in dot generation so as to accu- 
ralely reproduce the image pattern by referring to neigh- 
boring pixels upon determining the threshold value of a 
target pixeL and at the same time emphasizes the tran- 
sition portions of the image. In this way, an imaging ap- 
paratus that takes into account both the gratnlness and 
the sharpness of the image can be realized. 
[0030] The present invention emptoys an error diffu- 
sion technique for quantizing an M-level gray scale into 
N levels (M>N). In the present invention, the M gray lev- 
els are divided into N-1 sections, and a threshold value 
Tn in asection n is detemnlned based on the relationship 
between input information about a target pixel and In- 
fonnation about its neighboring pixels. This arrange- 
ment can prevent a delay in dot generation while main- 
taining sharpness of the image to be reproduced. The 
infomnation is, for example, density information, 
[0031] In one aspect, the present invention is an Im- 
aging apparatus, comprising: 

a quantization part that quantizes an image of M 
gray levels into an N -level dot image. (!\/l>N) by per- 
fomningan error diffusion process on each pixel us- 
ing N-1 threshold values, wherein the M gray levels 
are divided into N-1 sections and the threshold val- 
ue of at least one section varies depending on an 
input density of a target pixel; 
a neighboring pixel density difference detection part 
that detects a density of a neighboring pixel of the 
target pixel; and 

a threshold value determination part that deter- 
mines the threshold value used by the quantization 
part for the target pixel by referring to the density of 
the neighboring pixel. 

[0032} The threshold value is determined based on 
the relationship between the target pixel and each of at 
ieast two neighboring pixels in two different directions 
so as to accurately reproduce the image pattern as well 
as to inriprove the sharpness of the image. 
[0033] The threshold value may be determined so as 
to have a rising Inclination in the divided sections. This 
arrangement allows an imaging apparatus to generate 
a continuous multi-level dot output around the quantiza- 
tion output values, thereby reallzlnga high image quality 
]n the image pattern portion. 

[0034] The threshold value may be determined from 
the pixel located on the left of the target pixel along the 
primary scanning direction and from the pixel located 
above the target pixel along the sub scanning direction. 
This arrangement can improve the sharpness in the ver- 



tical and horizontal directions of the image. 
[0035] The threshold value may be detemnined based 
on the difference between the target pixel and the pixel 
to lis (eft and the difference between the target pixel and 
5 the pixel above it. This arrangement also improves the 
sharpness in Ihe vertical and horizontal directions of the 
image in a simple manner. 

[0036] The threshold value may also be determined 

based on the relationship between the target pixel P(x, 
10 y) and four adjacent pixels that have already been proc- 
essed, namely, P(x-1 , y-1), P(x, y-1) , P (x+1, y-1), and 
P(x-1 , y) so as to equally control the sharpness of the 
image transition portion in all directions. 
[0037] The threshold value may also be determined 
15 based on the absolute values of the difference In density 
between the target pixel and each of a plurality of neigh- 
boring pixels so as to control the sharpness of the image 
transition portion. 

[0036] The threshold value may be obtained based on 
^0 the square values of the difference In density between 
the target pixel and each of a plurality of neighboring 
pixels so as to control the sharpness of the image tran- 
sition portion. 

[0039] The threshold value may be determined based 
^5 on data of a neighboring pixel that has been determined 
to have a large value from a comparison made by com- 
paring means so that the delay in dot generation can be 
prevented and the sharpness can be controlled for an 
emphasizing effect In the image transition portion. 
30 [0040] The threshold value may be determined based 
on- the pixei located at the right of the target pixel along 
the primary scanning direction and the pixel located be- 
low the target pixel along the sub scanning direction so 
that sharpness can be controlled with respect to the den- 
35 sily change in the right edge and down edge directions 
of the image. 

[0041] Further, the threshold value may be deter- 
mined based on the relationship between, the target pix- 
el P(x, y) and four adjacent pixels that are yet-to-be- 
40 processed, namely, P(x+1, y), P(X-1, y+1) , P(x. y+1) . 
and P (x+1 , y+1) so as to control the sharpness of the 
density transition portion in the right to downward direc- 
tions of the image. 

[0042] The threshold value may also be determined 
4B based on the relationship between at leaslthe target pix- 
el and a pixel of a specific direction, and the target pixel 
and a pixel of a direction symmetric to the above specific 
direction so as to equally control the degree of emphasis 
in the density change of the rnage from both sides. 
50 [0043] Further, the degree of emphasis on the density 
change In the imago may be freely controlled by multi- 
plying a selected pixel value by a coefficient. 
[0044] Also, the degree of emphasis on the density 
change in the image may be freely controlled by varying 
55 the multiplication coefficient depending on the lype of 
image or the output mode of the image. 
[0045] Additionally, the multiplying coefficient may be 
set to a value above or equal to 1 , so that the degree of 
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emphasis on the density change in the image is raised. 
[0046] Alternatively, the multiplying coefficient may be 
set to a value below 1 , so that the degree of emphasis 
on the density change in the image is lowered, 
[0047] The degree of emphasis on the density change 
in the image may be freely controlled by adding or sub- 
tracting a predetermined number to/from the selected 
pixel value 

[0048] The threshold value may be determined by 
weighting the coefficient depending on the scanning di- 
rection so that the degree of emphasis on the density 
change in the image can be freely controlled according 
to the image direction. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0049] 

FIG.1 shows a configuration of an error diffusion 
process of the convention art; 
FIG.2 shows the dot output distribution In a 4-level 
error diffusion process; 

FIG, 3 shows the result of perfomning a simple 4-lev- 
el error diffusion process on a continuous tone im- 
age in which the gray level changes from 0 to 128; 
FIG.4 shows the result of adding a random number 
having an oscillation of ±32 to the gray value 85 dur- 
ing the 4-leve! error diffusion process; 
FIG. 5 shows a threshold value that increases ac- 
cording to the input value, this being proposed by 
the inventors of the present invention prior to the 
present application; 

FIG. 6 shows a threshold value that increases ac- 
cording to the input value in a bl-level error diffusion 
process; 

FIG. 7 shows a configuration of an InkJet recording 

apparatus of the present invention; 

FIG. 8 shows print heads of four colors; 

FIG. 9 shows print heads of seven colors; 

FIG.1 0 showsthe control part of the ink jet recording 

apparatus of the present invention; 

FIG. 11 shows a configuration of a laser printer, 

which is an imaging apparatus of the electropho- 

tographohic technique: 

F1GS-12A and 12B show light waveforms and dot 

patterns in a light intensity modulation technique 
and a pulse width modulation technique, respec- 
tively; 

FIG- 13 shows an image of a thin line; 
FIG. 14 shows the result of performing a simple bi- 
level error diffusion process (with a fixed threshold 
value) on the image of FIG.1 3; 
FIG.1 5 shows the result of performing a bi-level er- 
ror diffusion process using the threshold value of 
FIG.6 on the image of FIG.1 3; 
FIG.1 6 shows coefficients for weighting the error 
values of neighboring pixels; 
FIG.1 7 shows an error matrix that refers to error val- 



ues of a left side adjacent pixel (a) and a upper right 
hand pixel (b) of a target pixel (*) ; 
FIG.1 8 shows an example of reference pixel posi- 
tions adjacent to a target pixel; 
5 FIG.1 9 shows an example of density values (I.e. 

gray levels) of Lhe target pixel and its adjacent pixels 
. for describing a raised density change and a low- 
ered density change; 

FIG .20 shows another example of reference pixel 
10 positions adjacent to the target pixel; 

FIG.21 shows a configuration of a first embodiment 
of the present Invention; 

FIG. 22 shows a process flowchart of the first em- 
bodiment of the present invention; 

'5 FIG ..23. shows the result of performing the process 
of the first embodiment on the image of FIG.1 3; 
FIG .24 shows another example of reference pixel 
positions adjacent to the target pixel; 
FIG. 25 shows yet another example of reference pix- 

20 el positions adjacent to the target pixel; 

FIG. 26 shows adjacent reference pixel positions 
that are* opposite to the pixels positions of FIG.25; 
FIG .27 shows a configuration of a second embodi- 
ment of the present invention; 

^5 FIGJ28 shows a process flowchart of the second 
embodiment of the present invention; 
FIG. 29 shows a configuration of a third embodiment 
of the present invention; 

FIG .30 shows a process-flow chart of the thjrd em- 
30 bodiment of the present invention; 

FIG. 31 shows the relationship between an input val- 
ue and a threshold value in the case of a 4-level 
error diffusion; 

FIG .32 shows the result of performing a simple 
55 4-level error diffusion process on the image of FIG. 
13; 

FIG.33 shows the result of performing a 4-level er- 
ror diffusion process on the image of FIG.1 3 using 
the threshold value increasing according to an in- 
40 crease in the input value as shown in F1G.31 ; 

FIG. 34 shows a process flow chart of a fourth em- 
bodiment' of the present invention; and 
FIG.35 shows the result of performing the process 
of the fourth embodiment on the image of FIG.13. 

4S 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0050] In the following, the preferred embodiments of 
50 the present invention are described with reference to the 
accompanying drawings. First of all, descriptions of an 
Inkjet recording apparatus and a laser printer are given 
as examples o1 specific applications of the present in- 
vention. 

S5 [0051] FIG. 7 is a diagram illustrating a configuration 
of an Inkjet recording apparatus. The Inkjet recording 
apparatus includes a frame 21, guide rails 22 and 23 
mounted across the frame 21 , a carriage 24 that is sli* 
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dably implemented on the guide rails 22 and 23, and an 
Inkjet recording head (referred to as a 'print head' here- 
inafter) 25 mounted on the carriage 24. The carriage 24 
moves in the directions of the arrow shown in the draw- 
ing by means of a drive source such as a motor not 
shown in the drawing so as to enable scanning (primary 
scanning). Further, the Inkjet recording apparatus pul\s 
in a piece of paper 27 set to a guide board 26 using a 
platen 30 having a sending knob 30a that rotates by 
means of a drive source not shown via a drive gear 28 
and a sprocket gear 29, convoys the paper with the pe- 
riphery surface of the platon 30 and a pressure roller 31 
pressed onto the platen 30, and print-records an image 
onto the paper 27 using the print head 25. 
[0052] The print head 25 may consist of four ink Jet 
heads Y, M, and aligned in the direction of primary 
scanning and discharging the ink colors black (K), yel- 
low (Y), magenta (M). and cyan (C), respectively, as 
shown In FIG.8, or it may consist of seven Ink jet heads 
K, Y, M, C, LY, LM, LC, aligned in the direction of the 
primary scanning and discharging the Ink colors black 
(K), yellow (Y), magenta (M),cyan (C). light yellow (LY), 
light magenta (LM), and light cyan (LC), respectively. In 
some structures of the print head, the number of ink 
(dolors can be increased or decreased. Specifically, for 
example, light yellow can be eliminated since yellow 
dots in a highlighted portion are not easily perceived 
(this omission leading to cost reduction), or each of the 
colors light black, cyan, magenta, yellow, and black may 
be divided into three or four tone levels thereby realizing 
a higher image quality. Each of the Inkjet heads selec- 
tively activates an actuator, which is means for energy 
generation such as a heater for air bubble generation or 
a piezoelectric element. Then pressure is applied to the 
ink contained in a liquid room, causing ink dropiels to 
be sprayed from a nozzle connected to this liquid room 
and the ink is transferred onto the paper 27 so as to 
record the image. Herein, the amount of Ink sprayed 
from one nozzle can be controlled by providing numer- 
ous drive signals to the actuator, and thus, a multi-level 
gray scale representation Is possible outputting large 
and small dots, or large, medium and small dots on the 
paper. 

[0053] FIG. 10 is a diagram illustrating the control part 
of the Inkjet recording apparatus. The control part of the 
ink jet recording apparatus includes a print control part 
31 that is provided with print controlling means, a head 
drive part 32 that drives each of the actuators of the cor- 
responding ink jet heads K, Y, M, and C of the print head 
25, a carriage drive control part 33 that controls the car- 
riage 24, a line feed drive control part 34 that controls 
the rotation of the platen 30, etc. The print control part 
31 controls the printing of the ink jet apparatus based 
on received image data. Namely, each of the heads K, 
Y, M, and C discharge ink of a predetermined color via 
the head drive part 32 so that an image corresponding 
to the received image data is recorded. In the back and 
forth movement of the carriage 24, the spraying of ink 



is controJIed so that the heads K, Y, M, and C discharge 
only the ink of a pre-designated color. 
[0054] FIG.1 1 is a diagram of a laser printer which is 
an imaging apparatus of the electrophotographic tech- 

s nlque. A laserprintQr40 of FIG. 11 reproduces ar^ Image 
using a photoconduclor drum 41 . Further, units for per- 
forming a series of xerographic processes, namely an 
electricity charger 45, a beam write unit 43, a developing 
unit 44, a transfer drum 42, a cieaning unit 46, and the 

10 like are implemented around the photoconductor drum 
41. The beam write unit 43 has a semiconductor laser 
(lasor diode LD) not shown in the figure, and the laser 
beam generated by this laser diode LD is deflected 
along the primary scanning direction by a rotational mul- 
ti-sided mirror 43b functioning as deflection scanning 
means. Thus, the laser beam passes a lens 43c, a mirror 
43d and a lens 43e to be focused onto the surface of 
the photoconductor drum 41. The rotational multi-sided 
mirror 43b is driven by a polygon motor 43a to rotate 

20 regularly at a high-speed. 

[0055] An image control part not shown in the figure 
controls the drive signal of the LD so that the beam gen- 
eration timing of the LD driven by the multi-level gray 
scale image signal is synchronized with the laser beam 

^5 deflection scanning of the rotational multi-sided mirror 
43b. That is, the beam generation by the LD is control fed 
so that the photoconductor drum 41 is scanned by the 
laser beam In the primary scanning direction from a pre- 
determined beam write starting position. The photocon- 

30 ductor drum 41 is unifonnly charged with high electrical 
potential by a corona discharge, this being realized by 
the electricity charger 45 functtoning as the electrifying 
means, after which the photoconductor drum 41 is irra- 
diated by the laser beam coming from the beam write 

3$ unit 43 functioning as the beam write means, and thus, 
a xerographic latent image is formed. The xerographic 
latent image on the photoconduclor drum 41 is made 
Into a visible image by the developing unit 44 functioning 
■ as the developing means, 

40 [0056] The developing unit 44 has, for example, four 
sets of development counters M, C, Y. 'and K that devel- 
op the innage of the xerographic latent image on the pho- 
toconductor drum 41 for each color, magenta (M), cyan 
(C), yellow (Y), and black (K), respectively. One of the 

-^5 development counters M, C, Y and K is selectively en- 
ergized to perform the development process, and the 
xerographic latent Image on the photoconductor drum 
41 is developed into atoner image with one of thecoloris, 
M.C.Y, orK. 

50 [0057] On the other hand, transfer paper accommo- 
dated in a paper feeding cassette 51 as the paper feeder 
apparatus is pulled in by a paper feeding roller 52 and 
is sent to the suri^ace of the transfer drum 42 at a suitable 
timing by resist rollers 53. Then, the paper is adhered 

55 to the surface of the transfer drum 42 and is moved in 
accordance with the rotational movement of the transfer 
drum 42. The toner image on the photoconductor drum 
41 is transferred onto the transfer paper on the transfer 
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drum by a transfer charger 47 functioning as transfer 
means. 

[0058] In the case of a monochrome copying mode, 
a monochrome imaging process is performed. The laser 
diode LD of the beam write unit 43 is modulated with the 
monochrome image signal, and the monochrome loner 
image is formed on the photoconduclor drum 41 . After 
this toner image is transferred onto the transfer paper, 
the transfer paper is separated from the transfer drum. 
At a stabilizer 49, the toner Image is stabilized onto the 
transfer pap or, and the paper is then ejected to the ejec- 
tion tray 50. 

[0059] In the case of a full color mode, imaging proc- 
esses of each of the colors are successively performed, 
wherein the images of each of the colors, Bk, M , C, and 
Y are successively fomied on the photoconductor drum 
41 . Then, the images of each of the colors, Bk, M. C, Y, 
successively formed on the photoconductor drum 41, 
are all transferred onto one transfer paper. 
[0060] In the above case, the LD of the beam write 
unit 43 is modulated with a Bk image signal and a Bk 
toner image Is formed on the photoconductor drum 41 . 
Then this Bk toner image is transferred onto the transfer 
paper on the transfer drum 42. i^eretn, the transfer pa- 
per is not separated from the transfer drum 42, and the 
LD of the beam write unit 43 is modulated with an M 
image signal so that an M toner image is fonned on the 
photoconductor drum 42, Then this M toner image is 
transferred on top of the Bk toner image on the transfer 
paper placed on the transfer drum 42. 
[0061] Further, the LD of the beam write unit 43 is 
modulated with a C image signal and a C toner image 
is formed on the photoconductor drum 41 . Then this C 
toner image Is transferred onto the transfer paper on the 
transfer drum 42, on top of the Bk toner image and the 
M toner image, after which the LD of the beam write unit 
43 is modulated with a Y image signal so that a Y toner 
image is formed on the photoconductor drum 41 , Then 
this Y toner image is transferred onto the transfer paper 
on the transfer drum 42, on top of the Bk toner imago, 
the M toner image, and the C toner image. In this way, 
a futl-color image is formed. After the transfer of the ton- 
erimagesforall the colors, Bk, M, C, and Y is completed, 
the transfer paper on the transfer drum 42 is separated 
from the transfer drum 42 by a separation charger 48. 
Then the toner images are stabilized at the stabilizer 49. 
after which the transfer paper is ejected to the ejection 
tray 50. 

[0062] In the above, an exemplary description of the 
imaging operation has been given; however a color Im- 
aging apparatus according to the present invention is 
not limited to the above configuration, For example, In- 
stead of the transfer drum 42, an intermediary transfer 
component such as an intermediarytransfer belt can be 
used. Herein, each ofthe toner images of thefour colors, 
Bk, M, C, and Y are formed onto the photoconductor 
drum, and the toner images are successively trans- 
ferred onto the intermediary transfer belt, one on top of 



theother, after which the combined toner image is trans- 
ferred onto a transfer paper. Also, the imaging appara- 
tus of the present invention may only have a mono- 
chrome Bk toner. 
5 [0063] In the following, a description of the LD multi- 
level modulation will be given. As Ihe LD multi-level 
modulation method for a one dot multi-level output, 
there is the pulse width modulation (PWM) method and 
the light intensity modulation (PM) method. FIGS.12A 
10 and 12B are diagrams illustrating light wavefomns and 
dot patterns in the light intensity modulation method and 
the pulse width modulation method, respectively. Each 
of these modulation methods wiW bo described in detail 
in the following, 
15 [0064] The light intensity modulation method uses the 
Intermediate irradiation region to realize halftone re- 
cording (halftone image formation). Thus, the stabiliza- 
tion ofthe imaging process Is an important criterion for 
this method and the requirements for the imaging proc- 
20 ess are quite strict However, in this method, the LD con- 
trol modulation is facilitated. That is, the light intensity 
modulation method is a method of writing the beam by 
changing the light output level itself, as shown in FIG, 
12A, and each dot pattern is output in the fomn shown 
25 at the top of FIG.12A, In this method, the control mod- 
ulation part of the LD may have a simple and smaH con- 
figuration. However, since the intermediate irradiation 
region is used to develop the halftone Image, stability of 
the ipnaging process such as the stability of the devel- 
30 opment bias is greatly demanded. 

[0065] On the other hand, In Xhe pulse width modula- 
tion method, the light output level itself consists of only, 
two values. However, this method is a write beam meth- 
od of changing the luminescence time, namely, the 
35 pulse width, and each of the dot patterns are output in 
the form shown at the top of FIG. 128. Since this method 
is essentially a bi-level write beam method, the interme- 
diate irradiation region is less frequently used compared 
to the light intensity modulation method i The intermedi- 
40 ate irradiation region can bo minimized further by com- 
bining adjacent dots, and thereby, the requirements for 
the imaging process can be reduced. In either one of 
the LD multi-level modulation methods, multi-level out- 
put is possible in the electrophotographic process. 
45 [0066] As previously mentioned, in the bi-level error 
diffusion process, the delay in dot generation can be 
eliminated by using' athreshold value that increases ac- 
cording to the input value as shown in FIG. 6. FIG. 6 
shows an example of the threshold value that Increases 
50 according to the input value. In FIG. 6, lirte (a) Indicates 
a sloped threshold value for the bi-level error diffusion 
process, and dotted line (b) indicates a fixed threshold 
value 1 28 for the bi-level error diffusion process. Dotted 
line (c) is a support line that indicates the threshold value 
55 when the input value Is 10, dotted line (d) is a support 
line indicating the threshold vatue when the input value 
is 128, and dotted [ine (e) is a support line indicating the 
threshold value when the Input value is 245. 
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[0067] As shown in FIG. 6. the threshold value (c) for 
the input value 10 is set to a lower value than the fixed 
threshold value (b) so that dots can be generated even 
when error values are not greatly accumufated. Similar- 
ly, the threshold value (e) for the input value 245 is set 
to a higher value than the fixed threshold value (b) so 
Lhal dot off holes can be generated even when negative 
error values are not greatly accunnulated. In the above, 
the delay in the gerjeration of dots and dot off holes is 
improved by manipulating the threshold value; however, 
the density can be Conserved since positive and nega- 
tive error values arc properly diffused. 
[0068] FIG. 13 illustrates an images of a thin line (B) 
with a width of 1 pixel and having a gray scale value of 
128 drawn in a background having a gray scale value 
10 (A, C). The bold arrow in this drawing indicates the 
primary scanning direction of the error diffusion process. 
FIG. 14 shows the result of performing a simple bi-Ievel 
error diffusion process (using a fixed threshold value) 
on the image of FIG, 13. FIG. 15 shows the result of per- 
forming a bl'levet error diffusion process using the 
threshold value shown in FIG. 6. Upon comparing FIGS. 
14 and 15, It can be discerned that the delay in dot gen- 
eration around the region where the line is drawn is im- 
proved (reduced) In FIG. 15. However, in FiG.15, the 
sharpness of the image fs degraded as a result of using 
the threshold value of FIG. 6 in the error diffusion proc- 
ess. 

[0069] The cause of the above degradation in the 
sharpness of the image is described with reference to a 
case in which a one dimensional error diffusion process 
is performed on the image of FIG. 13 as an example. 
That Is, when error diffusion is performed in the direction 
of the arrow in FIG. 13, the threshold value correspond- 
ing to the gray scale value 10 is selected for the back- 
ground portions A and C, and the threshold value cor- 
responding to the gray scale value 128 is selected for 
the edge portion B. With an edge that increases in gray 
scale value as that shown in FIG,1 3, the threshold value 
increases dramatically at the edge portions and thus, a 
delay in the dot generation in these areas arises. Tliis 
in turn limits the reproduction capabilities of the imaging 
process. 

[0070] Hence, in order to improve the sharpness of 
an edge with a raised gray scale value such as that 
shown in FIG. 13, the following conditions must be met: 

(1) dots are generated at the edge portion 

(2) dots are less easily generated around the edge 
portion Thus, by delaying the change In the thresh- 
old value of the edge portion (target pixel) by a few 
pixels so that the threshold value does not suddenly 
increase, the dot generation is facilitated in the edge 
portion. In the areas surrounding the edge portion, 
the delay is made so that the threshold value is 
raised, which hinders the dot generation. As a re- 
sult, an image with good sharpness can be ob- 
tained. A delay In the change of the threshold value 



by one pixel Is sufficient for obtaining an image with 
fine sharpness. 

[0071] In the example of FIG. 13, the threshold value 

5 corresponding to the gray scale value 10, which is the 
gray scale value of the pixel right before the target pixel 
(edge portion} with respect to the primary scanning di- 
rection, Is selected as the threshold value of the edge 
portion (target pixel) rather than the originally assumed 

'fo threshold value corresponding to the gray scale value 
128, which is higher. In this way, the threshold value can 
bo prevented from suddenly increasing at the edge por- 
tion and the dot generation is eased. 
[0072] Further, upon processing the pixel next to the 

15 edge portion on the right hand side, the threshold value 
corresponding to thie gray scale value 128, which is the 
gray scale value o1 the pixel right before the target pixel 
with respect to the scanning direction, namely, the high- 
er threshold value is selected so that the dots are (ess 

20 easily generated. In this way, the dot generation is facil- 
itated at the edge portion and the dot generation is de- 
layed at the right side adjacent pixel. 
[0073] As described above, when the threshold value 
corresponding to the gray scale value 1 0 is selected at 

25 the edge portion, the threshold vatue is sjfficiently lower 
than the fixed threshold value (128) so that a dot iseasily 
output even when error values are not accumulated. 
Since the dot is output as a result of a low threshold 
value, a targe negative error value is held at the pixel 

30 position of gray scale value 1 28. 

[0074] FIG. 16 shows a matrix designating the sum of 
products of weighted error values. When this so-called 
error matrix is used, the following two effects can be ob- 
tained. 

55 [0075] First, the dot generation on the right side of the 
edge portion is delayed and the Image quality is im- 
proved. The values 1/16,3/16,5/16, and 7/1 6 in FIG, 16 
represent coefficients for obtaining the sum of products 
of the weighted error values of neighboring'pixels", and 

40 (*) indicates the position of the target pixel. In an error 
matrix as shown in FIG. 16, the diffusion of a negative 
error value at a pixel on the left side of the target pixel 
makes the dot less likely to be generated by 2-3 pixels. 
[0076] Second, the dot generation at the lower left 

45 hand side of the edge portion is delayed and the image 
quality is improved. In an error matrix as shown in FIG. 
16, the dot generation is delayed due to the negative 
error value at the upper right hand side pixel position 
with respect to the target pixel. This effect can be 

50 achieved not only by the coefficients of the en^or matrix 
of FIG. 16 but also by.an error matrix as shown in FIG. 
1 7 wherein the error values of the left hand adjacent pix- 
el (a) and the upper right hand side pixel (b) of the target 
pixel (*) are referred to. 

55 [0077] Similarly, in the case of an edge with a lowered 
gray scale value from 245 to 128, for example, the 
threshold value is selected depending on the density of 
the pixel right before the target pixel so that dot gener- 
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atton is prevented in the edge portion with a lowered 
gray scale value thereby improving the sharpness of the 

image. 

[0078] The above-descrrbed process is for tfie edge 
portion; however, a similar process is performed on the 
non-edge portions (background) as welL Namely, a 
process of selecting" the threshold value corresponding 
to the density of the pixel right before the target pixel is 
implemented on the background portion of FIG, 13. 
Herein, the threshold value corresponding to the density 
of the pixel right before the target pixel is equivalent to 
that of the target pixol itsotf. Thus, in the background 
where there is no sudden change in the density of pixels, 
there is no problem In selecting the threshold value cor- 
responding to the density of the pixel right before the 
target pIxeL 

[0079] In the above, a one-dimensional error diffusion 
process has been described. In the case of a two-di- 
mensional error diffusion process, the sharpness is pref- 
erably improved for both the primary and sub scanning 
directions. To realize this, the edge portions that should 
be emphasized in the primary and sub scanning direc- 
tions are detected and a detennination as to which edge 
(in which direction) should be optimized is made. 
X0080] For example, In the following, a two-dimen- 
sional error diffusion process for an edge with a raised 
gray scale value is described. In FIG,1 8, the coordinates 
of the target pixel PO are denoted as (x, y), the coordi- 
nates of the adjacent pixel P2 with respect .to the primary 
scanning direction are denoted as (x-1, y), the coordi- 
nates of the adjacent pixel P1 with respect to the sub 
scanning direction are denoted as (x, y-1), and the den- 
sities of each of the above pixels are denoted as P(x, 
y), P(x-1 , y) and P (x , y-1 ) , respectively. Since the edge 
lhal needs lo be emphasized Is where the density sud- 
denly changes, a comparison is made between the den- 
sity-differences P(x, y)-P(x-1 , y) ard P(x', y)-P(x, y-1) to 
select the edge that needs to be emphasized in the pri- 
mary scanning direction and the sub scanning direction. 
[0O81] Tho above edge may be either an edge with 
increased density or an edge with decreased density. 
For example, in FIG. 19, the density of the target pixel 
PO is 128, the density of the adjacent pixel PI Is 170, 
and the density of the'adjacent pixel P2 is 10. In this 
case, from the pixel P2 to the pixel PO there is an in- 
crease in density from 10 to 128, and from the pixel P1 
to the pixel PO, there is a decrease in density from 170 
to 128. When both a raised density edge and a lowered 
density edge He next to the target pixel at the same time, 
the density difference at the raised edge and the density 
difference at the lowered edge will have differing posi- 
tive/negative signs, 

[00821 Thus, in order for the above two-dinnensioral 
error d/ffus?on process to function property, the density 
difference needs to be compared In terms of absolute 
values lp(x, y)-P{x-1 , y) and P(x, y)-P(x, y-1)l in deter- 
mining which edge (in which direction) should be opti- 
mized with regard to the sharpness. In practice, the ab- 



solute value of the density difference is calculated as 
the square value of the density difference: {P(x, y)-P(x- 
1 . y)}X,{P(x, y)*P(x-1 . y)), and this Is used in the com- 
parison. 

5 [0083] When the direction of the edge (density 
change) to be optimized is the direction of primary scan- 
ning, the density of the coordinates [x-1 , y) of the pixel 
P2 is referred to in determining the threshold vaiue of 
the target pixel. When the above direction is the sub 

10 scanning direction, the density of the coordinates (x, y- 
1) of the pixel PI is referrcdto In detemnining the thresh- 
old value of the target pixel. 

[0084] The above-described adjacent pixel to the tar- 
get pixel is not limited to that shown in FIG. 18. For ex- 
ample, In FIG. 20, the coordinates of the target pixel PO 
are denoted as (x» y), the coordinates of the adjacent 
pixel P3 with respect To the primary scanning direction 
are denoted as (x-i-1 , y). the coordinates of the adjacent 
pixel P4 with respect to the sub scanning direction are 
20 denoted as (x, y+1), and the threshold value corre- 
sponding to the pixel density of the adjacent pixels P3 
and P4 not yet pTocessed may be used. 

(Embodiment 1) 

25 

[0085] FIG. 21 is a diagram illustrating the configura- 
tion of a bi-level error diffusion process according to a 
first embodiment of the present invention. In this draw- 
ing, the input (multi-level) 1 , the adder 2, the quantlza- 

30 tion part (bl-level) 3, the output 4 (bl-level), the subtrac- 
ter 5, the error memory 6, and the error diffusion matrix 
7 are the same as those of the conventional art shown 
In FIG,1. In the present invention, a neighboring pixel 
density difference detection part 8, an Image memory 9, 

3S and a threshold value quantity determination part 10 are 
added to the configuration. 

[0086] in the following, the operation of the error dlf- 
fusfon process according to the first embodiment, 
wherein the threshold values'sHown in FIG.6 are used 

4a and the threshold value corresponding to the adjacent 
pixels of FIG. 18 is implemented, is. described. FIG, 22 is 
a process flowchart of the first . embodiment of the 
present invention. First, image data for two lines are 
stored In the image memory 9 and the density informa- 

^5 lion of the target pixel PO and the adjacent pixels PI and 
P2 of FIG. 1 8 is tal^en into the neighboring pixel density 
difference detection part 8 (step 1 01 ). Next, in the neigh- 
boring pixel density difference detection part 8, the ab- 
solute value of the density difference between the target 

50 pixel PO and the adjacent pixels PI and P2, Pa=IP(x, y) 
-P(x-1, y) and Pb=IP (x, y)-P(x, y-1)-! are calculated 
(step 102). The calculated absolute values Pa and Pb 
of the density dilTerences are compared. If Pa is greater 
than Pb (step 103 yes), the density of the pixel P2 (x-1 . 

55 y) fs selected as the reference pixel density in determin- 
ing the threshold value (step 105). If Pa is less than Pb 
(step 1 03 no), the density of the pixel PI (x, y-1 ) is se- 
lected as the reference pixel density in detennining the 
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threshold value (step 1 04). 

[0087] The threshold value quantity determination 
part 1 0 includes an LUT, for example, wherein a specific 
input value has a corresponding threshold value as 
shown in FIG.6 and the corresponding threshold value 
is read out from a table with Ihe input value as an ad- 
dress. As described above, the threshold value con-e- 
sponding to the reference pixel density selected in the 
detection part 8 is read out from the table and is deter- 
mined in the threshold value quantity determination part 
10 (step 106). 

[008B] in the adder 2, the en^or values around the tar- 
get pixel calculated beforehand and the Input value is 
added to obtain a corrected value (step 1 07). The cor- 
rected value is input to the quantization part 3 and is 
compared with the threshold value detemnined in the 
threshold value quantity determination part 10. If the 
corrected value is equal to or above the threshold value 
(step 108 yes), the output value 225 (dot on) is output 
and the difference between the value before quantiza- 
tion and the value after quantization is obtained at the 
subtractor 5. The subtraction result is stored in the error 
memory 6 of the target pixel position as the error value 
{step 11 0). If the corrected value is below the threshold 
value (step 1 08.no), the output value 0 (dot off) is output 
and the en-or value is calculated (step 1 09). The above- 
described process is performed for all the pixels of the 
image (siep 111). FIG. 23 shows the resulting reproduc- 
tion obtained by performing the process according to the 
first embodiment on the image shown in FIG.1 3. As can 
be seen in FIG.23, the sharpness at the edge portions 
is optimized. 

[0089] In the above example, the density difference is 
obtained by referring to the pixels (x-1 , y) and (x, y-1) 
that are adjacent to the target pixel; however, the above 
density difference may also be obtained from a combi- 
nation of a plurality of adjacent pixels as shown in FIG. 
24. That is, when the coordinates of the target pixel are 
denoted as (x, y), the coordinates of each of its adjacent 
pixels are (x 1, y-1), (x. y-1), (x+1, y-1), (x 1, y), (xM, 
y)» {x-1. y+1). (X. y+1), and (x+1, y+1). Since there are 
edges in a plurality of directions, the absolute value of 
the density difference between the target pixel and each 
of the adjacent pixels may be obtained for comparison 
and the threshold value corresponding to the density of 
the pixel with a large absolute value in the density dif- 
ference may be selected. Alternatively, the absolute val- 
ue of the density difference between the target pixel P 
(x, y) and each of the four pixels that have already been 
processed, namely, pixels P(x-1 , y-1), P{x, y-1), P(x+1 , 
y-1 ), P(x-1 , y), may be obtained for the comparison and 
the threshold value corresponding to the density of the 
pixel having a large absolute value in the density differ- 
ence may be selected. On the other hand, the absolute 
value of the density difference between the target pixel 
P(x , y) and each of the four pixels that have not yet been 
processed, namely, pixels P{x+1, y), P(x-1, y+1), P(x, 
y+1 ), P(x+1 , y+1 ), may be obtained for the comparison 



and the threshold value corresponding to the density of 
the pixel having a large absolute value in the density 
difference may be selected. 

[0090] Similarly, the density difference may be ob- 
5 tained from a plurality of neighboring pixels as shown in 
FIG. 25. In FIG. 25, when the target pixel is denoted as 
(x, y), the coordinates of each of the neighboring pixels 
' are(x-5,y-5)..„(x-1.y-5), (x, y-5). .... (x-S. y-l) (x-1. 
y-1), (x,y-1), (x-5,y),... and (x-1, y). Herein, the absolute 
^0 value of the density difference between the target pixel 
and each and every one of the pixels shown in FIG.25 
or each of at least two pixels in two directions shown in 
FIG. 25 is obtained for comparison and the threshold val- 
ue corresponding to the density of the pixel having the 
^5 greatest absolute value in the density difference may be 
selected. 

[0091] Also, the threshold value corresponding to the 
density of the pixel at any one of the pixel positions (x- 
5, y-5), (x, y-5) , or (x-5, y) in FIG.25 may be selected. 
In this example, the threshold value is established by 
referring to the density of a pixel at a position distanced 
away from the target pixel by 5 pixels. However, the re- 
sponsiveness in the recovery of sharpness will not be 
delayed by 5 pixels; rather the effect of sharpness re- 

25 covery can be maintained to match that in the case 
where two adjacent pixels are referred to as In FIG. 18. 
Also, the neighboring pixels in symmetrical positions 
with respect to that of FIG.25 may be referred to (FIG. 
26), as in the relationship between FIG. 18 and F1G.20. 

30 Moreover, the threshold value may be established by 
referring to the density difference detected in other 
neighboring pixels shown in neither FIG.25 nor FIG.26. 

(Embodiment 2) 

35 

[0092] In the above-described first embodiment, the 
threshold value varying in accordance with the input val- 
ue (density) as shown in FIG. 6 is used and the sharp- 
ness can be controlled by determining the threshold val- 
40 ue corresponding to the density of a neighboring pixeL 
However the emphasizing effect depends on the incli- 
nation of the threshold value of FIG. 6, 
[0093] Depending on the image design, there are in- 
stances in, which greater emphasis on sharpness is de- 
45 manded in the image^ and there are instances In which 
the emphasizing effect is not greatly demanded. Thus, 
in a case where greater emphasis is demanded, the 
threshold value can be iowered when the edge has a 
raised density and the frireshold value can be raised 
50 when the edge has a lowered density. On the other 
hand, in a case where emphasis is not greatly demand- 
ed, the threshold value is set slightly higher when the 
edge has a raised density and the threshold value is set 
slightly lower when the edge has a lowered density. 
55 [0094] In the present embodiment, the threshold val- 
ue con^esponding to the density of the neighboring pixel 
is multiplied or divided by an emphasizing effect control- 
ling coefficient a in order to control the sharpness of the 
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image. In a case in which a greater emphasizing effect 
is desired, the emphasizing effect controlling coefficient 
a is set to be a>1 , wherein the precfetermined threshold 
value is divided by the emphasizing effect controlling co- 
efficient a when the edge has a raised density so that 
the threshold value is lowered and the dol generation is 
quickened, and the predetermined threshold value is 
multiplied by the emphasizing effect controlling coeffi- 
cient a when the edge has a lowered density so that the 
threshold value is set higher and the dot generation is 
delayed. 

[OOQS] Similarly, when the emphasizing effect is not 
desired, the emphasizing effect controlling coefficient « 
is set to be a<1 , wherein the predetemnined threshold 
value is divided by the emphasizing effect controlling co- 
efficient a when the edge has a raised density so that 
the threshold value Is higher and the dot generation is 
slightly delayed compared to the predetermined thresh- 
old value, and the predetermined threshold value is mul- 
tiplied by the coefficient a when the edge has a lowered 
density so that the threshold value is set lower and the 
dot generation is slightly eased compared to the prede- 
termined threshold value. The determination of whether 
the edge has a raised density or a lowered density can 
be easily made by comparing the density of the target 
pixel and the density of the reference pixel for the thresh- 
old determination. 

[0096] FIG 27 is diagram showing the configuration of 
the second embodiment of the present invention. In the 
second embodiment, a density comparison part 11 is 
added to the configuration of the first embodiment. Also, 
the threshold value quantity determination part 1 0 in the 
first embodiment is replaced with a primary threshold 
value quantity determination part 10a and a secondary 
threshold value quanlily determination part 10b. FIG ^8 
is a process flowchart of the second embodiment of the 
present invention, 

[0097] In the following, the operation of the second 
erhbodiment is described with reference to FIGS. 27 and 
28. The process until step 202 is identical to that of the 
first embodiment. Then, the neighboring pixel density 
difference detection part 8 compares the absolute val- 
ues of the density difference Pa and Pb. If Pa is greater 
than Pb (step 203 yes), the density of the pixel P2(x-1 . 
y) is selected as the reference pixel density for deter- 
mining the threshold value (step 205) and if Pa is less 
than Pb (step 203 no), the density of the pixel P1(x, y- 
1) is selected as the reference pixel density for deter- 
mining the threshold value (step 204). 
[0098] Next, the threshold value corresponding to the 
reference pixel density selected at the neighboring pixel 
density difference detection part 8 is established at the 
primary threshold value quantity detennination part 1 0a 
(step 206), Also, the reference pixel density selected at 
the neighboring pixel density difference detection part 8 
(the density of the pixel position with the largest absolute 
value) is input to the density comparison part 11 . 
[0099] In the density comparison part 11 , a compari- 



son is made between the density of the target pixel of 
the input 1 and the reference pixel density selected at 
the detection part 8. The result of the comparison is sent 
to the secondary threshold value quantity detemiination 

5 part 10b If the target pixel density is greater than the 
reference pixel density (slep-207 yes), the secondary 
threshold value quantity determination part 10b sends 
the value obtained from dividing the threshold value es- 
tablished in the primary threshold value quantity deter- 

10 mination part 1 0a by the emphasizing effect controlling 
coefficient a to the quantization part 3 as a new thresh- 
old value (step 208). If the target pixel density is less 
than the reference pixel density (step 207 no) , the sec- 
ondary threshold value quantity determination part 10b 

t5 sends the value obtained from multiplying the threshold 
value determined in the primary threshold value quantity 
determination part 10a by the emphasizing effect con- 
trolling coefficient cc to the quantization part 3 as a new 
threshold value (step 209). The rest of the process Js 

20 Identical to that of the first embodiment, and thereby its 
description is omitted. It should be noted that the above 
coefficient a is variable, and this coeff icient a can be set 
manually by the operator or automatically. Further," in- 
stead of dividing and multiplying by a, a predetermined 

25 number may be added to or subtracted from the thresh- 
old value determined in the primary threshold value 
quantity determination part 10a. 

(Embodiment 3) 

30 

[01 00] In an output apparatus that has different repro- 
ducibility of thin lines depending on the scanning direc- 
tion (primary scanning or sub scanning) such as the 
electrophotographic imaging apparatus, the emphasiz- 
es ing effect controlling coefficient a for the primary sei- 
ning and that for the sub scanning are preferably varied. 
In such a case, the predetermined coefficient for con- 
trolling the emphasis level being denoted as a, individ- 
ual coefficients are^ assigned to each of the primary 
40 scanning and the sub scanning and a different coeffi- 
cient a is used for each of the different scanning direc- 
tions. 

[0101] FIG ,29 shows the configuration of the third em- 
bodiment of the present invention. The difference be- 

45 tween the second and third embodiment is that in the 
third embodiment, a signal for selecting either a coeffi- 
cient (X 1 or a 2 is sent to the secondary threshold value 
quantity determination part 10b from the detection part 
8. That is, the detection part 8 notifies the secondary 

50 threshold value quantity determination part 10b of the 
direction (primary scanning or sub scanning) of the pixel 
that it has been selected as the reference pixel for de- 
termining the threshold value. FIG.30 isa process flow- 
chart of the third embodiment of the present invention. 

55 [0102] In FIG.30. the process until step 303 Is identi- 
cal to that of the second embodiment. The neighboring 
pixel density difference detection part 8 compares the 
absolute values of the density difference Pa and Pb, If 
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Pa is greater than Pb (step-303 yes), the density of the 
pixel P2(x*1 , y) is setected as the reference pixel density 
for determining the threshold value and also, a signal 
commanding the selection ofa = a2asthe emphasizing 
coefficient a is sent to the secondary threshold value 
quantity delerminalion part 1pb (step 305). If Pa is less 
than Pb (step 303 no), the density of the pixel P1(x, y- 
1) is selected as the reference pixel density for deter- 
mining the threshold value and a signal commandingthe 
selection of a^^a1 as the emphasizing coefficient a is 
sent to the secondary threshold value quantity determi- 
nation part 1 0b (step 304). 

[01 03] Next, the threshold value corresponding to the 

reference pixel density selected at the neighboring pixel 
density difference detection part 8 is determined at the 
primary threshold value quantity determination part 1 0a 
(step 306). Also, the reference pixel density selected at 
the neighboring pixel density difference detection part 8 
(thedensity of the pixel position with the largest absolute 
value) is input to the density comparison part 11 . 
.[0104] In the density companson part 11 , a compari- 
son is made between the density of the target pixel of 
the input 1 and the reference pixel density selected at 
the detection part 8. The result of the comparison is sent 
to the secondary threshold value quantity determination 
part 10b. if the target pixel density is greater than the 
reference pixel density (step 307 yes), the secondary 
threshold value quantity determination part 1 0b divides 
the threshold value determined in the primary threshold 
value quantity determination part 10a by the coefficient 
a1 or a2, selected based on the signal sent in either 
step 304 or step 305, and sends the calculated value to 
the quantization part 3 as a new threshold value (step 
308). It the target pixel density is less than the reference 
pixel density (step 307 no), the secondary threshold val- 
ue quantity determination part 10b multiples the thresh- 
old value determined in the primary threshold value 
quantity determination part 10a by the coefficient a1 or 
a2 selected based on the signal sentin either step 304 
or step 305, and sends the calculated valuo to the quan- 
tization part 3 as a new threshold value (step 309). The 
rest of the process is identical to that of the first embod- 
iment, and thereby its description is omitted. 
[01 05] It should be noted that in this embodiment, the 
detection part 8 sends a signal for the secondary thresh- 
old value quantity detennination part 1 0b to select either 
coefficient a 1 or a 2 in determining the threshold value. 
However, as a modification of this embodiment, the de- 
tection part 8 may actually select the coefficient a1 or 
a2 to be used and send the selected coefficient infor- 
mation to the secondary threshold value quantity deter- 
mination part 10b, 

(Embodiment 4) 

[0106] In a fourth embodiment of the present inven- 
tion, a 4-level error diffusion process is implemented. 
The fourth embodiment has the configuration of F1G.21 ; 



however, the quantization part 3 and the output 4 each 
have four values. FIG.31 shows the relationship be* 
tween the input value and the threshold value in the 
4-level error diffusion process. In FIG.31 , the N gray val- 
5 ues (256 gray values) are divided into M-1 sections (3 
sections) and a threshold value is set to increase along 
with the increase of the input value in each of the above 
sections. 

[0107] In FIG.SV line (a) represents a f5rst threshold 

io value 1 of the 4-level process; line (b) represents a sec- 
ond threshold value 2 of tho 4-level process; and line (c) 
represents a third threshold value 3 of the 4-level proc- 
ess. Also, dotted line (d) is a support line indicating the 
threshold value of the input value 10; dotted line (e) is 

15 a support line indicating the threshold value of the input 
value 80; dotted line (f) is a support line indicating the 
threshold value of the input value 90; dotted line (g) is 
a support line indicating the threshold value of the input 
value 1 65: and dotted line (h) is a support line indicating 

20 the threshold value 1 of the-'input value 80 and the 
threshold value 1 of the input value 165. 
[0108] FIG .32 shows the result of performing a simple 
4-level error diffusion process (refer to FIG.1) on the im- 
age of FIG. 13. and FIG. 33 shows the result of perform- 

25 ing a 4-level error diffusion process in which the thresh- 
old values change depending on the Input value. In com- 
paring the above two Image reproductions of FIG .32 and 
FIG, 33, it can be discerned that the sharpness is de- 
graded in FIG, 33. 

30 [0109] In the following, the fourth embodiment of the 
present invention is described In relation to different ex- 
amples of the image of FIG. 13, divided into a back- 
ground portion density and a line density. In orderto sim- 
plify the following description, it is assumed that an em- 

35 phasizing effect is not demanded at the threshold value 
corresponding lo the density P(x-t, y) or P(x, y-1) of the 
pixel right before the edge portion. 
[0110] In a first example, the gray values (density) of 
the background'portion and the line are both with n one 

40 section such as a case in which tho background portion 
has a gray value of 1 0 and the line has a gray value of 
80, In such a case, the density of the pixel right before 
the edge portion is referred to, as in the bi-level error 
diffusion process. Also, a case in which the threshold 

45 values are not reversed even though the gray values of 
the background and the line are in different sections 
such as when the gray value of the background is 10 
and the gray value of the line is 1 65 Tit into this example, 
Thus, the density of the pixel right before the edge por* 

50 tlon is referred to, as in the br-level error diffusion proc- 
ess. 

[0111] In a second example, the gray values of the 
background portion and the line are in different sections 
and the threshold values are reversed such as when the 
55 gray value of the background Is 80 and the gray value 
of the Irne is 90. Herein, the threshold value correspond- 
ing to the gray scale value 80 is higherthan the threshold 
value corresponding to the gray scale value 90, thereby 
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reversing the original input value order Thus, dots are 
prevented from being generated atthe edge portion and 
tlie dot generation is delayed by 1-2 pixels. However 
there is no great difference between the background 
portion and the line in the original image from subjective 
evaluations, that is, the edge does not stand out in the 
image, and therefore, the degradation of image quality 
will be negligible. 

[01 1 2] In a third example, the gray values of the back- 
ground portion and the line are in different sections but 
the Ihreshoid values do not differ such as when the gray 
value of the background is BO and tho gray value of the 
line Is 1 65, In such a case, the threshold value does not 
decrease at the edge portion and therefore, the dot gen- 
eration is not instigated at the edge portion. Since the 
threshold value is compared with the value obtained 
from adding the sum of product of the weighted neigh- 
boring pixel values to the input value, some dots are 
generated at the edge portion and even if a dot is not 
generated, an error value remains at the pixel position. 
From the above error value, a dot is generated at the 
next pixel. Since a dot is generated either at the edge 
portion or at the neighboring pixel not far off from the 
original edge, the sharpness of the edge will not be dras- 
tically degraded. 

[01 13] Fl G .34 is a process flowchart of the f o urth em- 
bodiment of the present invention. The difference be- 
tween this process and that of the first embodiment is 
described in the following. The threshold value quantity 
determination part 1 0 is composed of an LUT, for exam- 
ple, and an input value (IN) is assigned to a correspond- 
ing threshold value as shown in FIG-31. The corre- 
sponding threshold value is read out from a table with 
the input value as an address. The threshold value 1, 
threshold value 2, and threshold value 3 corresponding 
to a reference pixel density selected atthe detection part 
8 is read out from the table and is established at the 
threshold quantity determination part 10 (step 406). 
[01 1 4] The corrected value is input to the quantization 
part 3 and is compared to the threshold value 1, the 
threshold value2, and the threshold values, detemnined 
at the threshold value quantity determination part 3. If 
the corrected value is less than the threshold value 1 
(step 408 yes), an output va/ue 0 (OUTO; dot off) is out- 
put after which the difference between the value before 
quantization and the value after quantization is obtained 
at the subtracter 5. The obtained difference is stored in 
the error memory 6 as the error value of the target pixel 
position (step 414). If the corrected value is above the 
threshold value 1 (step 408 no) and below the threshold 
value 2 (step 409 yes), the output value 85 (0UT1 ; small 
dot) is output and the error value is calculated (step 
-41 3). In a similar fashion, the output value 1 70 (OUT2; 
medium dot), and the output value 255 (OUT3; large 
dot) (s output (step 411, 412). The above described 
process is performed for all the pixels in the image (step 
415). FIG. 35 shows the result of processing the Image 
of FIG. 13 according to the fourth embodiment. As 



shown in FfG.35, the sharpness of the edge portion is 
improved. 

[0115] In the 4-leve1 error diffusion process, the em- 
phasizing effect may also be controlled as in the prevt* 

5 ously-described second and third embodiments. This is 
realized by altering the quanliiiation part 3 in FIG.27 or 
FIG.29 to have four values instead of two values. 
[0116] In the above, a description of a 4- level error 
diffusion process according to the present invention has 

^0 been given; however, the present invention can easily 
augment the output values to realize an N*lovol error 
diffusion process. Herein, tho sharpness of the image 
can be maintained by setting a threshold value accord- 
ing to the density of an adjacent pixel as in the bi-level 

>5 error diffusion process. 

[0117] Additionally, from the descriptions above, it 
can be rightly presumed that the present invention be 
implemented by hardware. However, the present inven- 
tion may also be implemented by software using a gen- 
eral-purpose computer system. In this case, programs 
for realizing the imaging operations and process steps 
(refer to FIGS.22, 28, 30, 34, etc.) of the present inven- 
tion are stored in a storage medium and the like- In turn, 
the above programs in the storage medium are read out 

25 to thecomputer system and executed by a CPU , thereby 
realizing the imaging functions of the present invention. 
Also, in the present invention, image data read out by a 
scanner or image data prepared in a hard disk are, used. 
Alternatively, the image data may betaken in via a net- 
work and the like. The processing result is output to a 
printer or a hard disk, or it may be output to an external 
apparatus (such as a printer) via a network, 
[0118] As described above, according to the present 
invention, the following effects can be obtained. 

35 

(1 ) The threshold value being established based on 
the relationship between a target pixel and at least 
two neighboring pixels in two different directions, 
the delay in dot generation can be prevented and 
the density of the image pattern portion can bo ac- 
curately reproduced. Also, since the dot generation 
is enhanced at the image transition portion, image 
sharpness can be realized therein. This effect can 
be obtained in at least two different directions of an 

^ image and the sharpness Is equally controlled for 
the above image directions. 

(2) The threshold value being detemnined to have a 
rising inclination, the delay In dot generation, par- 
ticularly the multi-level dots around the quantization 

so output value, Is prevented and the density of the im- 
age pattern portion can be accurately reproduced. 

(3) The sharpness of the image transition portion 
can be controlled in a horizontal and vertical direc- 
tion of the image, and the emphasis of the image 

55 can also be controlled In both of these directions. 

(4) The threshold value being obtained based on 
the differences between the target pixel and the pix- 
els above and to the left of the target pixel, the 
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sharpness in the horizontal and vertical directions 
of the image can be easily controlled. 

(5) The threshold value being obtained based on 
the relationship between the target pixel and each 

of the already-processed four adjacent pixels, the 5 
sharpness of the image transition portion can be 
equally controlled with respect to all the sunounding 
directions, 

(6) The threshold value being obtained based on 
the absolute value or the square value of the density fo 
difference between the target pixel and its neigh- 
boring pixels, the sharpness of the imago transition 
portion can be controlled. 

(7) The threshold value being established by 
selecting . the neighboring pixel with a large abso* 15 
jute value in density difference, the delay in dot gen- 
eration occurring around the quantization output 
value of the m u It f- level error diffusion process can 

be prevented, and the sharpness is controlled so 
that the image transition portion can be empha- 20 
sized. 

(8) The threshold value being obtained from the pix- 
el located at the right of the target pixel along the 
primary scanning direction and from the pixel locat- 
ed below the target pixel along the sub scanning ^5 
direction, the shaq^ness of the image is controlled 

so that the image transition in the right edge direc- 
tion or the down edge direction can be emphasized. 

(9) The threshold value being obtained based on 

the relationship between the target pixel and each 50 
of the yet-to-be-processed four adjacent pixels, the 
sharpness can be controlled in an image density 
transition from the right side of the image to a down- 
ward direction. 

(10) The threshold value being established based 35 
on the relationship between at least the target pixel 
and a pixel of a specific directions and the target 
pixel and a pixel of a direction symmetric to the 
above specific direction, the degree of emphasis on 
the image density transition can be equally control- 

led from both sides, 

(1 1) The selected nefghboring pixel being multiplied 
by a coefficient, the degree of emphasis on the im- 
age density transition can be freely controlled 

(12) The multiplying coefficient being variable, the ^5 
degree of emphasis on the image density transition 
can be freely controlled In accordance wfth the im- 
age output apparatus, the image output mode, the 
emphasis specifications, and the like so that the im- 
age quality of preference can be obtained. ^0 

(13) The multiplying coefficient being greater than 
or equal to 1 , the degree of emphasis on the image 
density transition can be controlled to have strong , 
effects. Also by setting the multiplying coefficient to 

be less than 1 , the degree of emphasis on the image 55 
density transition can be weakened so that an im- 
age complying more with the graininess of the im- 
age pattern or the gray scale can be obtained- 



(14) A predetermined number being added to or 
subtracted from the selected neighboring pixel val- 
ue, the degree of emphasis on the inrtage density 
transition can be freely controlled. Also, since the 
threshold values are weighted differently depending 
on the primary scanning and sub scanning direc- 
tions, the degree of emphasis on the image density 
transition can be freely controlled according to the 
image direction, 

[0119] This patent application is based on and claims 
the benefit of the earlier filing date of Japanese patent 
application No. 2002-059850 filed March 6, 2002, the 
entire contents of which are hereby incorporated by ref- 
erence- 



Clafms 

1* An imaging apparatus, comprising: 

a quantization* part that quantizes an image of 
M gray levels into an N-level dot image (M>N) 
by performing an error diffusion process on 
each pixel using N-1 threshold values, 

wherein said M gray levels are divided into N-1 sec- 
tions and the threshold value of at least one section 
varies depending on input information on a target 
pixel; 

a neighboring pixel information detection part 
that detects infomnation on a neighboring pixel 
of said target pixel; and 
a threshold value determination part that deter- 
mines said threshold value used by said quan- 
tization part for said target pixel by referring to 
said information on the neighboring pixel. 

2. An imaging apparatus, comprising: 

a quantization part that quantizes an image of 
M gray levels into an N-level dot image (M>N) 
by performing an error diffusion process on 
each pixel using N-1 threshold values, wherein 
said M gray levels are divided into N-1 sections 
and the threshold value of at least one section 
varies depending on an input density of atarget 
pixel; 

a neighboring pixel density difference detection 
part that detects a density of a neighboring pixel 
of said target pixel; and 
a threshold value determination part that deter- 
mines said threshold value used by said quan- 
tization part for said target pixel by referring to 
said density of the neighboring pixel. 

3. The imaging apparatus as claimed in claim 2, 
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wherein; 

said neighboring pixel density difference detec- 
tion part calculates one of absolute values and 
square values of a difference in density be- s 
tween said target pixel and each of a plurality 
of neigliboring pixels, compares said one or ab- 
solute values and square values of the density 
^ difference, and selects a density of a neighbor- 
ing pixel that has one of a large absolute value io 
and square value; and 

said threshold value determination jsart deter- 
mines a threshold value corresponding to the 
density of the selected neighboring pixeL 

IS 

4. The imaging apparatus as claimed in claim 3, 
wherein: 



9* The imaging apparatus as claimed in claim 7, 
wherein said predetemni ned coefficient varies de- 
pending on the selected neighboring pixel 

10< The imaging apparatus as claimed in claim 8, 
wherein said neighboring pixel density difference 
detection part sends a signal for the threshold value 
determination pail to select said predetermined co- 
efficient corresponding to the selected neighboring 
pixel. 

11* The Imaging apparatus as claimed in claim 9, 
wherein said neighboring pixel density difference 
detection part sends a signal forthe threshold value 
determination part to select said predetermined co- 
efficient corresponding to the selected neighboring 
pixel 

12. The imaging apparatus as claimed In claim 4, 
wherein said predetennined computation corre- 
sponds to an addition of a predetemnined number 
to said threshold value corresponding to the density 
of the selected neighboring pixel 

13. The imaging apparatus as claimed in claim 4, 
wherein said predetemnined computation corre- 
sponds to a subtraction of a predetermined number 
from said threshold value corresponding to the den- 
sity of the selected neighboring pixel 

14. The imaging apparatus as claimed in claim 3, 
wherein said neighboring pixels are pixels In a pri- 
mary scanning direction and a sub scanning direc- 
tion. 

15. The imaging apparatus as claimed in claim 3, 
wherein said neighboring pixels are adjacent pixels 
of said target pixel 

16. The imaging apparatus as claimed in claim 15, 
wherein said neighboring pixels are four adjacent 
pixels that have already been processed. 

17. The imaging apparatus as claimed in claim 15, 
wherein said neighboring pixels are four adjacent 
pixels that have not yet been processed. 

18. An imaging method, comprising the steps of: 

quantizing an image of M gray levels into an N- 
level dot image (M>N) by performing an error 
diffusion process on each pixel using N*1 
threshold values, said M gray levels being di- 
vided Into N-1 sections and the threshold value 
of at least one section varying depending on an 
input density of a target pixel; and 
determining a threshold value used in said 
quantization step for said target pixel by refer- 



said threshold value determination part per- 
fomis a predetermined computation on said 20 
threshold value corresponding to the density of 
the selected neighboring pixel. 

5. The imaging apparatus as claimed in claim 4, fur* 
ther comprising: 25 

a density comparison part that compares the 
density of the selected neighboring pixel with 
the density of the target pixel and sends the 
comparison result to said threshold value de- 30 
termination part; wherein 
said threshold value detemiination part further 
comprises a primary threshold value determi- 
nation partthat detennines said threshold value 
corresponding to the density of the selected ^ 
neighborfng pixel, and a secondary threshold 
value determination part that receives said 
comparison result from the density comparison 
part and performs said'predetennined compu- 
tation on the threshold value determined in said 
primary threshold value determination part 
based on said comparison result. 

6. The imaging apparatus as claimed in claim 4, 
wherein s&id predetermined computation corre- 45 
sponds to a. multiplication of said threshold value 
corresponding to the density of said selected neigh- 
boring pixel by a predetermined coefficient. 

7. The imaging apparatus as claimed in claim 4, so 
wherein said predetermined computation corre- 
sponds to a division of said threshold value corre- 
sponding to the density of the selected neighboring 
pixel by a predetermined coefficient. 

55 

8. The imaging apparatus as claimed in claim 6, 
wherein said predetemnined coefficient,varies de- 
pending on the selected neighboring pixel. 
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ring to a density of a neighboring pixel of said 
target pixel. 

19. The.imaging method as clainned in claim 1 8, further 
comprising the steps of; 5 

calculating one of absolute values and square 
values of a difference in density between said 
target pixel and each of a plurality of neighbor- 
ing pixels; io 
comparing the one of calculated absolute val- 
ues and square values-of the density differ- 
ence; 

selecting a density of a neighboring pixel that 
has one of a large absolute value and square is 

va\ue; and 

determining a threshold value corresponding to 
the density of the selected neighboring pixel. 

20. The imaging method as claimed in claim 19, further 20 
comprising the steps of performing a predetermined 
computation on the threshold value corresponding 

to the density of the selected neighboring pixel. 

25 
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